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Abstract 

A transmission apparatus perforins a one-way operation 
on plaintext to generate a first value and transmits the first 
value, generates first additional information, performs an 
5 invertible operation on the plaintext and first additional 
information to generate connected information, encrypts the 
connected information using an encryption algorithm to generate 
ciphertext, and transmits the ciphertext- A reception 
apparatus receives the first value and the ciphertext, generates 

10 second additional information identical to the first additional 
information, decrypts the ciphertext using a decryption 
algorithm, which is an inverse-conversion of the encryption 
algorithm, to generate decrypted connected information, 
decrypts the decrypted connected information and the second 

15 additional information according to an inverse of the invertible 
operation to generate decrypted text, performs the one-way 
operation on the decrypted text to generate a second value, 
compares the first and second values, and judges that the 
decrypted text is valid only when the first and second values 

20 match. 
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